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A data processing system including processing elements (22) and a central memory (10) has an input/output system for 
handling high data flow rates comprising an I/O processor (23) providing serial lines (3 1) to a plurality of peripheral subsystems 
(30), the I/O processor comprising a dynamic channel exchange coupling the serial lines to at least one serial channel processor 
(20). Processor (20) includes arithmetic logic means, a scratch-pad, a buffer for data transfer between the dynamic channel ex- 
change and the central memory, and a control store having a plurality of routines for implementing a method of communication 
between the I/O processor and the peripheral subsystems. The method of communication involving polling the ith serial chan- 
nel for a peripheral ready indication, establishing a message exchange for communication if a peripheral ready indication is de- 
tected, checking for a processor element request for communication with a peripheral subsystem, and providing a message ex- 
change for an initial communication across the corresponding bit line to the peripheral subsystem. 
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INPUT /OUTPUT PROCESSOR AND METHOD 
OF COMMUNICATION FOR DATA PROCESSING SYSTEM 

Technical Field 

This invention relates to an input/output (I/O) 
5 processor and method of communication implemented by the 
processor for a data processing system. 

This application is related to an international 
application filed by the present Applicants on the same 
day as the present application entitled "Input/Output 
10 System and Method of Communication for Peripheral Devices 
in Data Processing System". 

Background Art 

In existing data processing systems, an input/ 
output (I/O) processor may be provided coupled between 

15 the processing element and peripheral subsystems for 
.efficient control of the subsystems. Once . interrupted , 
the I/O processor is dedicated to the peripheral sub- 
system for the total transmission, the total transmission 
including various transmission sequences such as command, 

20 data and status. 

Thus, U.S. Patent 4,079,452 discloses an input/ 
output processor comprising a programmer controller 
module coupled to a plurality of peripheral subsystems, 
each subsystem comprising an interface adapter connected 

25 to a plurality of peripheral devices. The controller 
module contains subroutines of different communications 
protocols for controlling the peripheral devices and 
effecting data transfers. The controller module is 
dedicated to a peripheral device for the duration of 

30 a transmission sequence. 

The problem with such an arrangement is that 
it is not sufficiently fast or flexible to cope with 
the requirements of a mainframe data processing system 
with a high data processing capability and which requires 

35 fast servicing of peripherals to maximize use of the 
resources of the system. 



OMPI 



WO 82/00374 



PCT/US81/00901 



Disclosure of the Invention 

It is an object of the present invention to 
provide a means and method of communicating between a 
plurality of peripheral subsystems and a data processing 

5 system, which method and means are capable of efficient 
operation under high rates of data flow. 

In one aspect/ the invention provides a data 
processing system having at least one processing ele- 
ment/ a central memory coupled to said processing 

10 element and an I/O processor coupled to said central 
memory/ and wherein said I/O processor has a serial 
channel port for providing a transmission path for 
communicating information to a plurality of peripheral 
subsystems, characterized in that said I/O processor 

15 has a plurality of bit serial channel ports for provi- 
ding a transmission path in a bit serial link format to 
each peripheral subsystem, at least one serial channel 
control processor and a dynamic channel exchange 
coupled to said serial channel control processor, said 

20 serial channel control processor including: a) first 
means for performing arithmetic and logic functions; 
b) second means operatively connected to said first 
means for receiving and storing operands and results of 
the arithmetic and logic operations of said first 

25 means; c) buffer means / having input and output termin- 
als for transmitting data to and from said central 
memory and further having input and output terminals 
for transmitting data to and from said dynamic channel 
exchange, for temporarily storing information to be 

30 transmitted between said peripheral subsystems and said 
central memory; and d) a controller operatively connec- 
ted to said buffer means, said first means / and said 
second means, and having a control store configured to 
store a plurality of routines for implementing a de- 

35 fined message protocol, said control store causing the 
generation of control signals thereby controlling said 
first means, said second means, and said buffer means 
in accordance with said defined message protocol. 
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In another aspect/ the invention provides a 
data processing system having at least one processing 
element, a central memory coupled to said processing 
element and an I/O processor coupled to said central 

5 memory, and wherein said I/O processor has a channel 

port for providing a transmission path for communicating 
information to a plurality of peripheral subsystems, 
characterized in that said I/O processor has a plurality 
of bit serial channel parts for providing a transmission 

10 path in a bit serial link format to each peripheral 

subsystem, at least one serial channel control proces- 
sor and a dynamic channel exchange coupled to said serial 
channel control processor, said serial channel control 
processor in combination with said peripheral subsystem 

15 implementing a method of communication characterized by 
the steps of: a) polling the i— bit serial channel of 
said plurality of bit serial channels for detecting the 
existence of a peripheral ready indication from the 
peripheral subsystem indicating a readiness condition 

20 tor communicating with the central memory, i being an 
ordinal number fixed during the performance of said 
polling step having a value between first and the 
maximum number of said plurality of bit serial channels, 
and modified before the next performance of said polling 

25 step, thereby causing the next sequential bit serial 
channel to be polled; b) establishing a communication 
sequence with said i— bit serial channel when said 
peripheral ready indication is detected, said communi- 
cation sequence comprising a first plurality of message 

30 exchanges, wherein a message exchange is an output 

message to the peripheral subsystem followed by a res- 
ponse message from the peripheral subsystem; c) checking 
for a processing element request for communication with 
one of said plurality of peripheral subsystems; d) con- 

35 necting to the bit serial channel corresponding to the 
peripheral subsystem specified by the processing element 
when the processing element request is detected for 
performing an initial communication sequence with the 
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peripheral subsystem/ said initial communication sequence 
comprising a second plurality of message exchanges; and 
e) repeating steps (a) through steps (e). 

By providing at least one serial channel 

5 control processor and a dynamic channel exchange coup- 
ling the processor to the bit serial lines, it is pos- 
sible to implement a message protocol between peripheral 
subsystems and the data processor which provides fast 
and effective communication wherein the input/output 

10 processor is not dedicated to a single peripheral device 
for the duration of a transaction with that device • 

Brief Description of the Drawings 

A preferred embodiment of the invention will 
now be described with reference to the accompanying 
15 drawings, in which: 

Fig. 1 is a block diagram of a data processing 
system having a preferred architecture; 

Pig. 2 depicts the format of the central 
memory* I/O task structure; 
20 Pig. 3 is a block diagram showing the switch- 

able data paths through a dynamic channel exchange; 

Fig. 4 is a block diagram of a serial channel 
control processor; 

Figs. 5A and 5B show the control store micro- 
25 instruction word format; 

Figs. 6A and 63 are a flowchart illustrating 
the operation of the system; 

Fig. 6C shows the relationship of Figs. 6A and 

6B; 

30 Fig. 7 depicts a "typical message sequence; 

Fig. 8 shows the message formats; 
Fig. 9 shows the command messages in a typical 
data output sequence; 

Fig. 10 shows the command messages in a typ- 
35 ical data input sequence; 

Fig. 11 is a detailed flow diagram of the 
interrogation loop performed by the SCCP; 
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Fig. 12 is a detailed flow diagram of the 
command offer sequence performed by the SCCP; and 

Figs. 13A-C are detailed flow diagrams of the 
service offer sequence performed by the SCCP. 

Best Mode for Carrying Out the Invention 

Referring to Fig. 1/ the data processing system 
includes an Input/Output Subsystem (IOSS)l comprising an 
I/O Task Structure (IOTS) shown as the central memory 
10, the serial channel control processor (SCCP) 20/ the 
dynamic channel exchange (DCX) 21, and includes the 
peripheral subsystems 30, 30', 30", which include the 
peripheral adapters (PA) 40, 40', 40" and the associated 
peripheral devices 41A-41G. In a data processing system, 
at least one processing element, 22, 22' is coupled to 
the central memory 10. The SCCP 20 and the DCX 21 
together form what is more generally known as an I/O 
processor 23, the I/O processor being coupled to the 
central memory 10. The coupling of the IOSS elements is 
shown in Pig. 1 utilizing an internal transfer bus 24, 
although it will be understood by those skilled in the 
art that any standard coupling means may be used. The 
DCX interfaces with the peripheral subsystems 30 utili- 
zing bit serial channels 32 connected to peripheral 
adapter 40 by bit serial lines 31. 

The serial channel control processor 20 forms 
part of the I/O processor 23. A message protocol is 
defined for the transmission of information between the 
central memory 10 and the peripheral adapter 40. The 
serial channel control processor 20 is implemented to 
perform the various control, transmission initiation, 
and termination functions between the central memory 10 
and the peripheral adapter 40 in accordance with the 
defined message protocol. These functions are im- 
plemented by the use of a ROM and the associated control 
logic within the SCCP 20, which will be described in 
further detail hereinunder. 
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A. IOSS System Overview 

Before describing the overall IOSS system 
operation , it will be advantageous to give a brief 
description of the individual elements of the IOSS 

5 system. Referring to Fig* 2, the I/O task structure 

(IOTS) of central memory 10 is a memory resident set of 
tables and lists, denoted herein as I/O Field (IOF)/ 
that permit communication between the I/O software of 
the processing elements 22 and the serial channel con- 

10 trol processor 20. The tables and lists of the IOTS of 
central memory 10 make up the control information uti- 
lized by SCCP 20. The Peripheral Address Fields (PAF) 
indicate the specific peripheral to be addressed, and 
the function to be performed, the number of PAF bytes of 

15 the pref erred embodiment can be as many as twelve de- 
pending on the peripheral subsystem 30. The Starting 
Memory Address specifies the central memory 10 starting 
location of the data to be transmitted or received, 
the Total Byte Count indicates the number of words to be 

20 transmitted or received, and the Final Byte Count in- 
dicates the number of bytes transmitted at the end of a 
transfer sequence. The C field is utilized to check 
that the SCCP is communicating with the correct periph- 
eral. The Status word is utilized to indicate the 

25 current state of the communication. 

Referring to Fig. 3, the DCX 21 is shown 
interfacing with SCCPs 20 through standard interface 
SCCP ports 34, and interfacing the peripheral subsystems 
30 through bit serial channels 32 via bit serial lines 

30 31. There are m-SCCP ports 34 and n-bit serial channels 
(BSC) 32, with the number m being less than the number 
n. In the preferred embodiment, m is four and n is 
eight, expandable up to 8 and 32 respectively. The SCCP 
ports 34 and the bit serial channels 32 each connect to 

35 the switching logic 35. The switching logic 35 thereby 
allows an SCCP 20 to communicate with any peripheral 
adapter 40 by providing a data path between the SCCP 20 
and the desired peripheral adapter 40. 
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As mentioned above, the peripheral subsystem 
30 includes a peripheral adapter 40 and a peripheral 
device 41. The peripheral adapter 40 of the IOSS per- 
forms the controller function for the peripheral device 

5 41 exchanging the control messages and data with the 

SCCP 20 in accordance with the defined message protocol. 
The message exchanges of the peripheral adapter 40 are 
implemented by the use of a ROM which is more fully 
described in the aforementioned copending application. 

Iq The serial channel control processor 20 is a 

small device- independent processor used to control the 
input and output of data between the processing element 
22 and the peripheral subsystem 30. Still referring to 
Pig. 3, the SCCP 20 communicates with the I/O software 

15 of the processing element 22 via the I/O task structure 
of central memory 10 and the internal transfer bus 24. 
Each SCCP 20 occupies one bus position on the internal 
transfer bus 24 and is connected to an associated SCCP 
port 34 of the DCX 21. An SCCP 20 can request com- 

20 munication to any bit serial channel 32 through switch- 
ing logic 35 of OCX 21 , but the requesting SCCP 20 may 
connect to and control only one BSC 32 at a time. Thus r 
the services between all the BSCs 32 are time shared, 
thereby permitting an SCCP 20 to control the I/O trans- 

25 fer between a processing element 22 and a peripheral 

subsystem 30. The control functions of the SCCP 20 will 
be described in detail hereinunder. 

Data transmission is via bit serial channel 32 
at a fixed transmission speed. The transmission speed 

30 utilized in the preferred embodiment being sixteen 

megabits per second (two megabytes per second). Trans- 
mission between the SCCP 20 and the peripheral adapter 
* 40, via the DCX 21, is independent of the transfer rate 

of the peripheral subsystem 30 or of the central memory 

35 10. The SCCP 20 and the peripheral adapter 40 of periph- 
eral subsystem 30 both contain buffers to facilitate 
this isolation. Communications over the BSC lines 31 is 
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message oriented, so as to comply with a defined message 
protocol and a defined transmission protocol. In the 
preferred embodiment/ up to 256, 8-bit bytes of data can 
be transferred in one direction as a block, BSC 32 

5 connections are ordinarily maintained between SCCP 

20/DCX 21 as long as information transfer is occurring. 
By polling the BSC 32 when no I/O transmissions are 
talcing place, the SCCP 20/DCX 21 is available to serve a 
waiting peripheral subsystem 30. In this way maximum 

10 bit serial channel 32 utilization is achieved and where 
multiple SCCPs 20 are available, load sharing is ac- 
complished. The SCCP 20/DCX 21 is peripheral in- 
dependent and therefore can serve any peripheral sub- 
system 30 . I/O system bandwidth can be increased by 

15 adding additional SCCPs 20. 

B. SCCP Hardware Description 



The arithmetic unit 201 comprises an arithmetic and 
logic unit (ALU) and associated logic for performing 

20 standard arithmetic and logic functions. The arithmetic 
unit 201 operates on two eight-bit operands obtained 
from shift register 202 which provides the "B" operand 
and A-register 203 which contains the H A n operand. The 
A-register may be loaded via an internal bus 207 or via 

25 a main internal SCCP bus 208. The result of the ALU 

operation can be saved in a scratch pad memory unit 204. 
Various results of the ALU operations can be tested, 
such as a zero result, and inputted to a controller 209 
as a TEST CONDITION signal. The specific arithmetic and 

30 logic operations performed by arithmetic unit 201, of 
the preferred embodiment, are delineated in Appendix I. 
The implementation of arithmetic unit 201 is not shown 
in detail because it is well-known to those skilled in 
the art. 

35 The scratch pad memory unit 204 is comprised 

of a scratch pad memory and an address counter. The 



Fig. 4 shows a block diagram of an SCCP 20. 
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scratch pad memory is loaded from arithmetic unit 201 
and the address counter is loaded from controller 209. 
The contents of the scratch pad memory can be outputted 
to the internal bus 207 to be loaded into the A-register 
203, the shift register 202, or onto the main internal 
SCCP bus 208 for ultimate loading into other registers 
of SCCP 20. In the preferred embodiment the scratch pad 
memory is a 1024 x 8 bit RAM. The data buffer unit 205 
is coupled to the main internal SCCP bus 208 for storing 
information from central memory 10 via internal transfer 
bus 24 and bus interface 210, and is coupled to DCX 
interface 206 for storing information from the periph- 
eral subsystem. Data buffer unit 205 is also coupled to 
main internal SCCP bus 208 and DCX interface 206 for 
15 outputting stored information to central memory 10 or to 
the peripheral subsystem 30. The data buffer unit 205 
comprises a RAM, and an A-address counter and a B-ad- 
dress counter. A-address counter and B-address counter 
are loaded from the controller 209 for accessing the 
20 RAM. In the preferred embodiment, the RAM of data 

buffer unit 205 comprises 1024 10-bit bytes. Eight bits 
of each byte comprise data, bit 9 is odd parity over the 
9 bits and. bit 10 is used to indicate the last data 
byte in the data block. 
25 The bus interface 210 comprises the hardware 

needed to interface the SCCP 20 to the ITB 24. The bus 
interface 210 couples to main internal SCCP bus 208 and 
to controller 209. In the preferred embodiment, the bus 
interface 210 is the local bus adapter described in 0. 
30 S. Patent No. 4,038,644, entitled "Destination Selection 
Apparatus for a Bus Oriented Computer System," assigned 
to the same assignee as the present application. 

The controller 209 contains the control cir- 
cuitry for the SCCP 20. The controller 209 is coupled 
35 to the central memory 10 via the bus interface 210 for 
communicating with the I/O software of the processing 
elements 22. The controller 209 contains a control 
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store, a microinstruction regis ter, an address control 
unit, and the decode logic which generates the control 
signals to control I/O (ie, bus interface 210 and DCX 
interface 206), arithmetic unit 201 f registers 202/ 203, 

5 scratch pad memory 204, data buffer unit 205, and busses 
207, 208 according to the actions specified in the 
microinstruction. A program storage RAM is the control 
store for the SCCP 20 containing the microinstruction 
sequences for implementing the defined message protocol 

10 which will be described in detail hereinunder. The 
program storage RAM of the preferred embodiment is a 
4096 x 36 bit RAM* 

The DCX interface 206 comprises the logic to 
properly transmit the control and data messages between 

15 the SCCP 20 and the DCX 21 and performs a byte-to-bit 

transformation (transmission to the peripheral subsystem 
30) or a bit-to-byte transformation {transmission from 
the peripheral subsystem 30), Internal to the SCCP 20, 
the DCX interface 206 couples to the data buffer unit 

20 205 and the main internal SCCP bus 208 for transmitting 
information from the peripheral subsystem 30, and further 
couples to the data buffer unit 205 for receiving infor- 
mation from central memory 10. The DCX interface also 
couples to the controller 209 for receiving control 

25 signals and control information. A CLK signal is also 
supplied to the DCX interface 206 and to the peripheral 
subsystem 30. 

Referring to Figs. 5A and 5B, the control 
store microinstruction word format of the controller 209 

30 is shown. The microinstruction word fields are composed 
of an Op-Code, Bus Source, Bus Destination, Test MUX 
Code, ALU Control, Literal or Branch Address and Branch 
Control. Bits 7 and 8 of the opcode, depending on the 
specific opcode, are used in conjunction with the branch 

35 control field. The opcode is an 8-bit field that de- 
fines the operation to be performed. The operation is 
decoded, and the control signals generated to control 
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the arithmetic unit 201, A-register 203, shift register 
202/ scratch pad memory unit 204, data buffer unit 205, 
DCX interface 206, and bus interface 210. The bus 
source specifies the source which drives the main in- 
5 ternal SCCP bus 208. The bus destination specifies the 
destination of the data on the main internal SCCP bus 
208. The specified destination will only be loaded if 
the command specified by the opcode being executed 
requires it. 

10 C. IOSS Systems Operation 

The systems operation will now be described 
with the aid of the flowcharts of Figs. 6A and 6B taken 
together as shown by Fig. 6C. Figs. 6A and 6B show a 
generalized function flow of the operations performed by 

IS the individual elements, namely the processing element 
22, the SCCP 20, the peripheral adapter 40, and the 
peripheral device 41, in the overall I/O operation, the 
dotted lines indicating "control type" information 
transferred between elements. 

20 When the processor element 22 desires to 

communicate to a peripheral 41, the Process Initiate I/O 
routine (Block 600) of the I/O software of the processor 
element 22 is executed which creates the I/O fields 
(IOF) and places these fields within the I/O task struc- 

25 ture of central memory 10 (block 601) , the I/O task 

structure being an area of central memory 10 allocated 
for storing the lists and tables utilized in perform- 
ing the I/O function in accordance with the defined 
message protocol. After the IOFs and the data to be 

30 transferred to the peripheral 41 are stored within the 
proper locations of central memory 10, a message is sent 
to SCCP 20 (block 605) which indicates a check of the 
IOF of central memory 10 is to be performed (dotted line 
from block 605), the PE 22 continuing to execute its 

35 assigned task. The processor element 22 plays no further 
role in the transfer of information between central 
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memory 10 and peripheral adapter 40. The I/O software 
of PE 22 reads the status word of the I/O task structure 
when the data transfer is complete (block 610) , the I/O 
completion indicated to the I/O software via a message 

5 from the SCCP 20 or the I/O software times out the I/O 
if no termination has occurred. If the status signifies 
that the data transfer is completed, the next data 
transfer with that peripheral can be set up and in- 
itiated. If the status indicates an incomplete or a 

10 busy, a retry may be attempted or some other appropriate 
action may be taken by the I/O software. 



the SCCP 20 is in an interrogation loop (block 620) 
testing for a Check IOF (CIOP) message from PE .20 (dotted 

15 line from block 605) or a Service Needed (SN) message 

(dotted line from block 670). When an input is received/ 
the SCCP determines the specific request (block 625). 
(Assume for the present that a "Check IOF" message was 
received from PE 20.) When a check IOF message is 

20 received by the SCCP 20, the IOFs are read from central 
memory 10 (block 630). (The data contained in the IOFs 
is used by SCCP 20 to instruct the DCX 21 to connect the 
appropriate BSC 32.) The SCCP 20 then passes initiating 
command (or enabling) information (block 635) to the 

25 peripheral adapter 40 (dotted line from block 635) in 
accordance with the defined message protocol which is 
described in detail hereinunder. The peripheral adapter 
40 responds to the SCCP 20 that the initiating command 
was received (dotted line from block 660). The SCCP 20 

30 waits a specified amount of time for the response from 
the peripheral adapter 40 that the initiating (or enab- 
ling) command was received (block 640). The initial 
command transfer performed between CM 10 and PA 40 
includes the transfer of command information (i.e./ the 

35 command appended message exchange to be described in 
detail hereinunder) required by the PA 40 to properly 
communicate with any SCCP 20 which might subsequently 



When no I/O transmissions are taking place. 
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service the PA 40 to handle the actual data exchange 
message sequence. When the initial transfer sequence is 
complete, the SCCP 20 disconnects from the PA 40, 
status information is stored in central memory 10 (block 

5 650) and the SCCP 20 returns to interrogating loop 

(block 620). If the peripheral adapter 40 is busy or 
does not respond, the SCCP 20 stores the busy status in 
the appropriate location of the IOF and the transmission 
is terminated (block 650). The SCCP 20 then returns to 

10 the interrogating loop (block 620). After the initial 
transfer sequence, The SCCP 20 responds to the service 
needed indication. For output transfers (from the PE 
22) initiated by the PE 22, the peripheral adapter 40 
sends service needed after the peripheral device 41 has 

15 completed the command operation (e.g., slewing or skip- 
ping) specified in the initial transfer sequence. 

When the peripheral device 41 desires to 
communicate to the central memory 10, the peripheral 
indicates this by informing the peripheral adapter 

20 (dotted line from block 695) which may be by an inter- 
rupt, a signal line, etc., the indication being a func- 
tion of the peripheral 41. 

When no I/O transmissions are taking place, 
the peripheral adapter is essentially in an idle mode, 

25 depicted by block 680, as being in a loop awaiting a 

transmission initiation request. When the transmission 
initiation request is received, the peripheral adapter 
40 determines the request is from the peripheral device 
(PER) (block 690), and if the peripheral adapter had 

30 been previously enabled (block 675), a Service Needed 
message is sent (block 670) to the BSC 32 of DCX 21. 
During quiescent periods, the SCCPs 20 poll BSCs 32 for 
Service Needed. The first SCCP 20 to poll that BSC will 
service the peripheral adapter. In this manner the SCCP 

35 20 receives the Service Needed message (dotted line from 
block 670). The SCCP 20 detects the Service Needed and 
indicates to the PA 40 that the SCCP 20 is ready (block 
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655)/ dotted line from block 655) and proceeds to trans- 
fer information in accordance with the defined message 
protocol (block 645). Meanwhile, upon receipt that the 
SCCP 20 is ready (block 665) the PA 40 proceeds to its 

5 transfer counterpart (block 660) and begins the transfer 
of information between central memory 10 and the periph- 
eral adapter 40 (block 660) in accordance with the 
defined message protocol. When the transfer is com- 
pleted (block 685)/ the peripheral adapter 40 enters the 

10 idle state (block 680). When the transmission ini- 
tiation request is from the SCCP 20/ the peripheral 
adapter 40 makes that determination (block 690) and 
proceeds to transfer information in accordance with the 
defined message protocol (block 660). The SCCP ini- 

15 tiated transmission request includes the enabling com- 
mand which may not be followed by any subsequent in- 
formation transfer from the SCCP 20. The peripheral 
adapter 40 then returns to the idle- loop (block 680) in 
accordance with the defined message protocol. 

20 D. Protocol 

A message protocol is defined for the orderly 
transfer of information between the SCCP 20 and the 
peripheral adapters 40. The SCCP 20 can initiate an 
information transfer to a peripheral adapter 40 by 

25 issuing an appropriate control message. The message 

protocol, as defined/ does not allow a peripheral adapter 
40 to initiate an information transfer to the central 
system (i.e./ to the SCCP 20). (A data processing 
system comprising the central memory 10/ processing 

30 element 22/ and the I/O processor 23 f is sometimes 

referred to herein as the central system.) A peripheral 
adapter 40 must wait for a command from the SCCP 20 
before it can transfer information. The information 
transfer is on a transmit-response basis. The SCCP 20 

35 issues a message to a peripheral adapter 40 and waits 
for a response from the peripheral adapter 40 before 
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issuing another message. A peripheral adapter 40 issues 
a message only in response to a received message. 
Recovery procedures are defined within the message 
protocol of the preferred embodiment to allow for the 

5 retransmission of any message found to be in error. 

Error sequences are not described herein. Many alter- 
native approaches to error sequences , which include 
retry f recovery, etc., are well known and may be im- 
plemented by those skilled in the art without departing 

10 from the true spirit of the invention. 

The defined message protocol is message oriented. 
The basic unit of information grouping is a message, the 
message being the vehicle for every command, every 
response, and all information that is transmitted. 

15 Referring to Fig. 7, a typical message sequence is 

depicted. A message sequence is initiated by the SCCP 
20 by transmitting a sequence starting message to which 
the peripheral adapter 40 answers with response X, the 
response being a response message. Message 1 from SCCP 

20 20 is followed by a Response 1 from peripheral adapter 
40, the sequence of Message-Response continuing until 
all the data exchange has occurred. The SCCP 20 then 
terminates the transmission by initiating a Sequence 
Ending Message to which the peripheral adapter responds 

25 with response Y. A message sequence between the SCCP 20 
and a peripheral adapter 40 comprises one or more ex- 
changes, an exchange being defined as a message sent by 
the SCCP 20 and an appropriate response message returned 
by the peripheral adapter 40. 

30 Referring to Fig. 8, the message formats can 

be seen. Fig. 8A shows the message format from the SCCP 
20 to the PA 40, and Fig. 8B shows the message format 
from the PA 40 to the SCCP 20. Eight-bit bytes are 
shown with the arrowhead showing the direction of trans- 

35 mission, bit 8 of the control byte being the first bit 
transmitted. Each message contains a control byte for 
specifying the command and responses required to control 
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the message transfer, bits 5-8 containing the command 
and bits 1-4 containing a modifier. A message may or 
may not contain information bytes , depending on the 
control byte. The number of information bytes present 

5 is variable and not fixed, up to a maximum number of 256 
eight-bit bytes in a single message transmission. The 
defined message protocol calls for the SCCP 20 to issue 
I/O commands to the peripheral adapters 40, to poll 
peripheral adapters 40 for I/O data transfer servicing, 

10 to abort I/O operations in progress on the peripheral 

adapters 40 upon command from the processing element 22, 
and to abort information exchanges between the central 
system and the peripheral adapters 40 upon command from 
the processing element 22. In order to implement these 

15 I/O control functions, 4 basic initiation commands are 
defined. They are, command offer (CO), service offer 
(SO), abort order (AO), and reset (RS). During a message 
sequence, control byte commands issued by the SCCP 20 
include, send information (SI), data appended (DA), 

20 command appended (CA) , terminate (TRM), continue (CON), 
message error (MER) , and break connection (BC). Control 
byte commands issued by the peripheral adapter during a 
message sequence include, send information (SI), literal 
appended (LA), data appended (DA), status appended (SA), 

25 message error (MER), wait (WT), and break (BRK) . 

A typical output (from the central system) 
sequence will now be described. Referring to Fig. 9, 
the complete output sequence is shown. 

The discussion begins with the operations of 

30 the SCCP 20. (Recall that the PE 22 causes the SCCP 20 
to start with the CIOP message after having set up 
central memory 10 . ) The SCCP 20 connects to the proper 
BSC 32 as specified in the PAF (peripheral address 
field) and sends a command offer message to the PA 40 

35 along with 2 bytes of control information contained in 
the PAPs, the CO message being defined as a 3 byte 
message. The modifier SIDN is a source identifier. The 
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PA 40 responds with a send information message, the 
modifier CCT of the control byte indicating a control/ 
command count. This response indicates additional 
command bytes are required- The SCCP 20 sends the 

5 addition control information to the PA 40 via the com- 
mand appended message, the zero modifier (sometimes 
denoted NULL) indicating the modifier is not used. The 
PA 40 accepts and stores the control information and 
returns a break message terminating this part of the 

10 transmission. The SCCP 20 breaks the BSC 32 connection 
and continues to scan for Service Needed messages. Any 
SCCP 20 which next determines while scanning BSC 32 that 
the PA 40 requires service will connect to the proper 
BSC 32 and start a new message sequence with a Service 

15 Offer message, containing the source ID modifier. The 
PA 40 responds with a literal appended message, indi- 
cating it is ready to accept the data by the data output 
ready modifier (DOR) , and containing service setup 
information required by the SCCP. The service setup 

20 information is the memory address of IOP/ which in- 
dicates the address of CM in which the data is to be 
stored, denoted as "L" field, and the peripheral identi- 
fier, which permits verification by the SCCP 20 that the 
proper IOF fields are being utilized for the peripheral 

25 device, denoted as check field or "C" field. The trans- 
fer of the L field and C field in the literal appended 
message by the peripheral adapter allows any SCCP 20 to 
service the PA 40. The data appended-send information 
message exchanges continue until all the data has been 

30 outputted. The SCCP 20 then ends the sequence with a 
terminate message, the PA 40 responding with a break 
(BRK), thereby releasing the SCCP 20. When a BRK message 
is received, the SCCP 20 updates the IOF Final Byte 
Count to contain the number of bytes transmitted thus 

35 far, thereby providing the necessary information to 

calculate the next available memory address if the total 
data transfer has not been completed. 
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The SCCPs continue the interrogation , the SCCP 



20 determining an incomplete transfer connects to the 
BSC 32. The SO message transferred out is responded to 
by an LA message with the result input ready (RIR) 

5 modifier and any service setup information. The SCCP 

20 sends an SI message which is responded to by a status 
appended (SA) message with the result (or status) which 
may be a status register of the peripheral indicating 
the results of the transferred data. The SCCP 20 then 

10 sends the break connection message and the PA 40 re- 
sponds with a break, thereby releasing the SCCP 20 , 
completing the data output transfer. 



system, the peripheral must first be "enabled" by the PE 
15 22. The PE 22 must set aside an IOF area in central 

memory and cause a command offer sequence to take place. 
The PA 40 stores the necessary control information 
(e.g., memory address of IOF in which the address for 
data is to be stored) and can pass this information to 
20 the SCCP 20' which will subsequently service the PA 

40, thereby allowing any SCCP 20 to service the PA 40. 



with the central memory 10, the peripheral causes the PA 
40 to raise the Service Needed signal. The first SCCP 

25 20 to detect the Service Needed signal (or flag) con- 
nects to the BSC 32 and initiates the service offer 
sequence as shown in Fig. 10. Referring to Fig. 10, the 
SCCP 20 sends the service offer message. The PA 40 
responds with a literal appended message with a data 

30 input ready (DIR) modifier. The message also contains 

information which the SCCP will need to communicate with 
central memory 10, such as the IOF address. The SCCP 
20 then transfers a send information message, the modi- 
fier DLI specifying the maximum number of appended bytes 

35 the central system can accept in a message from the PA 
40. The PA sends the data appended message with the 
input data, the SI/DA message exchange continuing until 



For a peripheral to input data to the central 



When the peripheral desires to communicate 
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the transfer is terminated. The transfer can typically 
be terminated in one of two ways. The first way shown 
in Fig. 10^ the termination is by the PA by sending a 
break response to a SI message. The second way the 
5 termination is ended is initiated by the central system 
sending a terminate message with a break response from 
the PA 40. The status sequence can then take place as 
in the data output case described above to complete the 
transfer. 

10 E. SCCP Operation 

The operation of the SCCP 20 is achieved by 
the execution of the microinstructions stored in the 
control store of the controller 209. The execution of 
the microinstructions/ which serve to configure the 

15 control store, implement the defined message protocol as 
described above. 

Referring to Fig. 11/ the interrogation loop 
of the SCCP 20 will now be described. When the SCCP 20 
operation is first started; some internal initialization 

20 is performed, e.g., setting an index i to a value of 1 
(block 701). The SCCP 20 then begins the interrogation 
of the BSCs, starting with BSC1 , by connecting to the 
BSC (block 702). If service is required, a Service 
Needed flag is raised when the peripheral adapter is ready 

25 to start of continue a message sequence (block 703). If 
the service needed flag is detected, the SCCP 20 enters 
the service offer sequence (block 711), which will be 
described in detail below. When the service offer 
sequence is terminated, the SCCP 20 will disconnect from 

30 the BSC 32 (block 712), and proceed. If no service is 
required as a result of the pending question (block 
703) the SCCP 20 disconnects from the BSC 32 and pro- 
ceeds. The index i is incremented by 1 (block 704) and 
a check is made to determine if the index is greater 

35 than N, the number of ports to which a peripheral 

adapter 40 is attached (block 705). If the index i is 
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greater than N, the index is reset to the value 1 (block 
706)/ thereby causing the SCC? 20 to reinitiate the 
polling sequence of the BSCs 32. The SCCP 20 then 
checks if a start I/O message (i.e., CIOF) has been 

5 received from the PE 22 (block 707). If a CIOF message 
has been received (block 708) , the SCCP 20 fetches the 
peripheral address fields (block 713)/ connects to the 
BSC 32 specified in the PAF (block 714), and then begins 
the command offer sequence (block 715)/ to be described 

10 in detail later. When the command offer sequence has 
been terminated, the SCCP 20 disconnects from the BSC 
(block 716) and proceeds. If no CIOF message is re- 
ceived, the SCCP proceeds. Some internal operations are 
performed (block 709) and the SCCP 20 operation con- 

15 tinues by connecting and interrogating the next BSC in 
the sequence (block 702), thus repeating the inter- 
rogation loop. 

Referring to Fig. 12, the command offer se- 
quence will be described. The SCCP 20 sends a command 

20 offer message to the PA 40 (block 720) and waits for a 
response from PA 40 (block 721). The SCCP 20 checks to 
determine if the response is send information with a 
control/command count modifier (SI-CCT) (block 722). If 
the return message is not an SI-CCT, a check is made for 

25 a break message with a busy, absent, or not ready modi- 
fier (BRK-BSY, ABS, NRDY) (block 723). If the return 
message is not a BRK message a check is made for a wait 
message (WT-NULL) (block 728). If the message is not a 
wait message, the response is in error and error pro- 

30 cedures are entered. If the message is a wait message, 
the SCCP waits for the service needed indication (block 
729), sends a continue message (CON) to PA 40 when 
service needed is received (block 730)/ and returns to 
executing a wait from the PA 40 (block 721). It should 

35 be noted here that although the PA 40 is essentially 

slave to the SCCP 20 (as has been previously mentioned)/ 
the wait response from the PA 40 allows the PA 40 the 
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10 



15 



capability to request some control over the SCCP. The 
wait message is an indication to the SCCP 20 that a 
response is forthcoming and a break operation (i.e., 
break-message) should not be performed. Although the 
wait request may be granted, the SCCP 20 still retains 
final control and may override the wait request if the 
requested time duration is excessive. If the message 
was a BRK message (block 723), the SCCP stores the busy, 
not attached, or not ready status in the status lo- 
cation of the IOP of central memory 10 and then exits 
(i.e., continues with the flow as shown in Pig. 11) the 
command offer sequence. If the response is a SI-CCT, 
the SCCP 20 sends a command appended message to the PA 
40. (block 725) and waits for a response (block 726). 
When a response is received, a check is made to de- 
termine that a BRK— NULL response was received (block 
727) since this is the only valid response as defined by 
the protocol, if the response is not a BRK-NULL message 
an error exists and error procedures are entered. If 
the response is BRK-NULL, the SCCP 20 stores the current, 
status (block 724) in CM 10 indicating a successful 
command offer sequence was completed and exits. 

Referring to Figs. 13A-C, the service offer 
sequence will be described. Upon detecting a Service 
25 Needed flag, the SCCP 20 connects to the BSC 32, sends a 
service offer message to the PA 40 (block 750), and 
waits for a response from the PA (block 751). The 
response is checked to determine the control byte com- 
mand received from the PA 40. The control byte is 
30 checked to determine if it is a literal appended with a 
data input ready modifier, LA— DIR (block 752). If the 
control byte is not an LA— DIR , it is checked to de- 
termine if it is a literal appended with a data output 
ready modifier, LA-DOR (block 756). If the control byte 
35 is not an LA-DOR, it is checked to determine if it is a 
literal appended with a result input ready modifier, LA- 
RIR (block 757). If the control byte is not an LA-RIR, 
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it is checked to determine if it is a break, BRK-NULL 
(block 760). If the control byte is a BRK-NULL/ the 
routine exits. If the control byte is not BRK-NULL, an 
error exists and error recovery procedures are entered. 

5 If the control byte is a LA-RIR (block 757), the SCCP 20 
sends a send information (SI) message to the PA 40 
(block 758) , fetches the IOF from central memory 10 
(block 759) and waits for a response (block 755). As 
discussed above, the LA message from the PA 40 contains 

10 service set-up information, denoted in part as L field, 
which contains the address in central memory 10 speci- 
fying the IOF for the PA currently communicating with 
the CM 10. If the control byte is LA— DIR (block 752), 
the SCCP 20 sends an SI message to the PA 40 (block 

15 753), fetches the IOF from central memory 10 (block 

754) , and waits for a response from the PA 40 (block 

755) . 



(block 770), the SCCP 20 sends an SI message to the PA 
20 40 (block 776), stores the data from PA 40 in CM 10 
(block 777), and waits for a response from the PA 40 
(block 755). This loop continues until all the input 
data is sent, at which time the PA will respond with 
BRK-NULL message (block 771) and exit. This will ter- 
25 minate a data input sequence. 



NULL (block 770) nor a BRK-NULL (block 771), a check is 
made to determine if a status appended message is re- 
ceived (block 772). If the SA message is received, a 

30 final byte count is calculated and the result is stored 
in the STATUS location of the IOF (block 773), a break 
connection, BC-NULL, is sent to the PA 40 (block 774), a 
check is made to determine a BRK-NULL is received from 
PA 40 (block 775), and then exits. If a BRK-NULL is not 

35 received, an error condition exists and error recovery 
procedures are entered. If an SA-NULL is not received 
(block 772) a check is made for other valid responses. 



If the response is a data appended message 



If the -control byte response was neither a DA- 
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If a BRK-ERR is received (block 778), the response is 
stored in STATUS of IOF (block 782) and the service 
offer sequence is exited. If a BRK-ERR is not received 
a wait (WT-NOLL) message is checked for (block 779). If 

5 a WT-NULL is not received an error exists and error 
recovery procedures are entered.. If a WT-NOLL is re- 
ceived (block 779) , the SCCP 20 waits for the service 
needed indication (block 780), sends a-SI message to PA 
40 (block 781) , and awaits a response (block 755). 

10 if the initial LA response to the SO message 

is a literal appended with a data output ready modifier/ 
LA-DOR (block 756) f the SCCP 20 fetches the IOF from 
central memory 10 (block 761), fetches the output data 
from CM 10 (block 785), sends the data to PA 40 (block 

15 786) via a data appended message/ and waits for a re- 
sponse from PA 40 (block 787). When the response is 
received/ it is checked for a send information/ SI-NULL/ 
(block 788)/ and if the response is SI— NULL/ the output 
data is fetched from CM 10 (block 792)/ sent to PA 40 

20 via a data appended message (block 793)/ and the SCCP 
then waits for a response (block 787). This loop con- 
tinues until all the data has been outputted. 

If the response is not SI-NULL (block 788)/ a 
check is made to determine if it is a status appended/ 

25 SA-NULL (block 789). If the response is SA-NULL/ the 
status message is stored in STATUS of IOF of CM 10 
(block 794) and the service offer sequence is exited. 

If the response is not SA-NULL, a check is 
made to determine if the response is a wait/ WT-NULL 

30 (block 790). If a WT-NULL message is sent, the SCCP 20 
waits for a service needed indication (block 795)/ sends 
a continue message to the PA 40 (block 796), and waits 
for a response from the PA 40 (block 797). If the 
message is not WT-NULL, a check is made for a break BRK- 

35 NULL (block 791). If the message is a BRK-NULL, the 
service offer sequence is exited, terminating the data 
- output sequence.* If the message is not BRK-NULL, a 
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check is made for a BRK-ERR message (block 798). If the 
message is not BRK-ERR an error situation exists and 
error recovery procedures are entered. If the message 
is BRK-ERR , the SCCP 20 stores the response in STATUS of 
5 I0F in central memory 10 (block 799) and the service 
offer sequence is exited* 



to be the preferred embodiment of the invention, it will 
be manifest that many changes and modifications can be 
10 made therein without departing from the essential spirit 
and scope of the invention. It is intended, therefore, 
in the annexed claims, to cover all such changes and 
modifications which fall within the true scope of the 
invention. 



While there has been shown what is considered 
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CLAIMS : 

1. A data processing system (1) having at . 
least one processing element (22) , a central memory (10) 
coupled to said processing element (22) and an I/O 
processor (23) coupled to said central memory (10), 

5 and wherein said I/O processor (23) has a serial channel 
port (32) for providing a transmission path for communi- 
cating information to a plurality of peripheral subsys- 
tems (30)/ characterized in that said I/O processor has 
a plurality of bit serial channel ports for providing 

10 a transmission path in a bit serial link format to each 
peripheral subsystem, at least one serial channel control 
processor (20) and a dynamic channel exchange (21) 
coupled to said serial channel control processor (20), 
said serial channel control processor (20) including: 

15 a) first means (201, 202, 203) for performing arithmetic 
and logic functions; b) second means (204) operatively 
connected to said first means (201, 202, 203) for 
receiving and storing operands and results of the arith- 
metic and logic operations of said first means (201, 202, 

20 203); c) buffer means (205), having input and output 

terminals for transmitting data to and from said central 
memory (10) and further having input and output termin- 
als for transmitting data to and from said dynamic 
channel exchange (21), for temporarily storing infor- 

25 mation to be transmitted between said peripheral sub- 
systems (30) and said central memory (10); and d) a 
controller (209) operatively connected to said buffer 
means (205), said first means (201, 202, 203), and said 
second means (204), and having a control store con- 

30 figured to store a plurality of routines for imple- 
menting a defined message protocol, said control store 
causing the generation of control signals thereby con- 
trolling said first means (201, 202, 203), said second 
means (204), and said buffer means (205) in accordance 

35 with said defined message protocol. 
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A data processing system having at least 



one processing element (22), a central memory (10) 
coupled to said processing element (22) and an I/O 
processor (23) coupled to said central memory (10), 

5 and wherein said I/O processor (23) has a channel port 
(32) for providing a transmission path for communicating 
information to a plurality of peripheral subsystems 
(30) , characterized in that said I/O processor has a 
plurality of bit serial channel ports for providing a 

10 transmission path in a bit serial link format to each 

peripheral subsystem/ at least one serial channel control 
processor (20) and a dynamic channel exchange (21) 
coupled to said serial channel control processor (20)i 
said serial channel control processor (20) in combina- * 

15 tion with said peripheral subsystems (20) implementing 
a method of communication characterized by the steps 
of: a) polling the i— bit serial channel (32) of said 
plurality of bit serial channels (32) for detecting 
the existence of a peripheral ready indication from the 

20 peripheral subsystem (30) indicating a readiness con- 
dition for communicating with the central memory (10 ), 
i being an ordinal number fixed during the performance 
of said polling step having a value between first and 
the maximum number of said plurality of bit serial chan— 

25 nels (32) , and modified before the next performance of 
said polling step f thereby causing the next sequential 
bit serial channel (32) to be polled; b) establishing a 
communication sequence with said i — bit serial channel 
(32) when said peripheral ready indication is detected/ 

30 said communication sequence comprising a first plurality 
of message exchanges , wherein a message exchange is an 
output message to the peripheral subsystem (30) followed 
by a response message from the peripheral subsystem (30); 
c) checking for a processing element request for com- 

35 munication with one of said plurality of peripheral sub- 
systems (30); d) connecting to the bit serial channel 
(32) corresponding to the peripheral subsystem (30) 
specified by the processing element (22) when the 




WO 82/00374 



PCT/US81/00901 

-27- 



2. (concluded) 

processing element request is detected for performing 
40 an initial communication sequence with the peripheral 
subsystem (30)/ said initial communication sequence 
comprising a second plurality of message exchanges; and 
e) repeating steps (a) through steps (e). 

3. A method of communication according to 
claim 2, wherein the step (b) of establishing a communi- 
cation sequence is characterized by the steps of: a) 
connecting the serial channel control processor (20) to 
5 the i— bit serial channel (32); b) performing an offer 

exchange sequence? and c) disconnecting the serial channel 
control processor (20) from the i— bit* serial channel 
(32) connected in step (a). 



4. A method of communication according to 
claim 3, wherein the step (b) of performing an offer 
exchange sequence is characterized by the steps of: a) 
initiating an initial message indicating the- serial 

5 channel control processor (20) readiness; b) receiving a 
first response message indicating a readiness by the 
peripheral subsystem (30) to receive or send data, said 
first response message further containing control infor- 
mation; c) transmitting a data message to the peripheral 

10 subsystem (30) when said first response message indi- 
cates a readiness by the peripheral subsystem (30) to 
receive data or transmitting a request message indi- 
cating the serial channel control processor (20) readi- 
ness to receive data when said first response message 

15 indicates a readiness to send data; d) receiving said 
request message when said first response message indi- 
cates a readiness by the- peripheral subsystem (30) to 
receive data or receiving said data message when said 
first response message indicates a readiness by the 

20 peripheral subsystem (30) to send data; e) repeating 
steps (c) and (d) until all the data for transmission 




WO 82/00374 



PCT/US81/00901 



-28- 

4, (concluded) 

has been transferred; f) transmitting a terminate 
message; and g) receiving an end message. 

5. A method of communication according to 
claim 4/ wherein the step of connecting is characterized 
by the steps of: a) fetching control information stored 
in said central memory (10); b) connecting to the bit 

5 serial channel (32) specified in the control information; 

c) performing said initial communication sequence with 
the peripheral subsystem (30) associated with the 
connected bit serial channel (32); and d) disconnecting 
from the bit serial channel (32) connected to the 

10 serial channel control processor (20) in step (b). 

6. A method of communication according to 
claim 5/ wherein the step of performing said initial 
communication sequence is characterized by the steps of: 

a) initiating a first output message indicating an 

5 initializing or enabling condition for the peripheral 
subsystem (30) and further containing control and 
command information for the peripheral subsystem (30); 

b) receiving said request message to said first output 
message indicating the peripheral subsystem (30) is 

10 ready to receive additional control and command infor- 
mation; c) transmitting a second output message con- 
taining additional control and command information; and 

d) receiving said end message from the peripheral sub- 
system (30) indicating a termination of the initial 

15 communication sequence. 

7. A method of communication according to 
claim 5/ wherein the step of performing said initial 
communication sequence is characterized by the steps of: 
a) initiating a first output message indicating an 

5 initializing or enabling condition for the peripheral 

subsystem (30) and further containing control and command 
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7. (concluded) 

information for the peripheral subsystem (30); b) 
receiving said request message to said first output 
message indicating the peripheral subsystem (30) is 

10 ready to receive additional control and command infor- 
mation; c) transmitting a second output message contain- 
ing additional control and command information/ said 
control and command information or said additional 
control and command information including a first con- 

15 trol field indicating the address of said central 

memroy (10) in which the data is to be stored, and a . 
second control field containing a peripheral identifier; 
and d) receiving said end message from the peripheral 
subsystem (30) indicating a termination of the initial 

20 communication sequence. 

8. A method of communication according to 
claim 3, wherein the step of performing an offer ex- 
change sequence is characterized by the steps of: a) 
initiating an initial message indicating the serial 

5 channel control processor (20) readiness; b) receiving 
a first response message indicating a readiness by the 
peripheral subsystem (30) to receive or send data, 
said first response message further containing control 
information, said control information including a 

10 first field indicating the address of said central mem- 
ory (10) in which the data is to be stored, and a 
second field containing a peripheral identifier; c) 
transmitting a data message to the peripheral sub- 
system (30) when said first response message indicates 

15 a readiness by the peripheral subsystem (30) to receive 
data or transmitting a request message indicating the 
serial channel control processor (20) readiness to 
receive data when said first response message indicates 
a readiness to send data; d) receiving said request 

20 message when said first response message indicates a 
readiness by the peripheral subsystem (30) to receive 
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